An error in a proof in the paper "If S ⨉ T is semiperfect, is S or T perfect ?"
نویسندگان
چکیده
منابع مشابه
Logical s-t Min-Cut Problem: An Extension to the Classic s-t Min-Cut Problem
Let $G$ be a weighted digraph, $s$ and $t$ be two vertices of $G$, and $t$ is reachable from $s$. The logical $s$-$t$ min-cut (LSTMC) problem states how $t$ can be made unreachable from $s$ by removal of some edges of $G$ where (a) the sum of weights of the removed edges is minimum and (b) all outgoing edges of any vertex of $G$ cannot be removed together. If we ignore the second constraint, ca...
متن کامل(r,t)-injectivity in the category $S$-Act
In this paper, we show that injectivity with respect to the class $mathcal{D}$ of dense monomorphisms of an idempotent and weakly hereditary closure operator of an arbitrary category well-behaves. Indeed, if $mathcal{M}$ is a subclass of monomorphisms, $mathcal{M}cap mathcal{D}$-injectivity well-behaves. We also introduce the notion of $(r,t)$-injectivity in the category {bf S-Act}, where $r...
متن کاملthird world intellectuals in v. s. naipaul’s fiction: the mimic men, a bend in the river, magic seeds
this thesis attempts to study the representations of the third-world intellectuals in three fictional works by the british-educated trinidadian nobel-winner v. s. naipaul: the mimic men, a bend in the river, and magic seeds. the first one recounts the story of ralph singh’s sense of alienation, his experiences as a colonial politician, and his struggle to give order to his disorderly world thro...
15 صفحه اولA S IMPLE P ROOF OF T ODA ’ S T HEOREM Proof of Lemma 1
Toda in his celebrated paper showed that the polynomial-time hierarchy is contained in P#P. We give a short and simple proof of the first half of Toda’s Theorem that the polynomial-time hierarchy is contained in BPP⊕P. Our proof uses easy consequences of relativizable proofs of results that predate Toda. For completeness we also include a proof of the second half of Toda’s Theorem. ACM Classifi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Hokkaido Mathematical Journal
سال: 2002
ISSN: 0385-4035
DOI: 10.14492/hokmj/1350911907